Siri ini bermula di Baghdad, dengan Sultan Shahryar (Dougray Scott) yang telah menjadi gila selepas isteri pertamanya dibunuh dengan tangan baginda sendiri sewaktu coup d’état yang gagal, yang isteri baginda merancangkan dengan adik-beradik lelaki Shahryar (James Frain). Sekarang, selepas lima tahun berlalu, Shahryar mempercayai bahawa semua wanita hendak membunuhnya, malangnya Sultan Shahryar harus berkahwin atau tahtanya akan diberikan ke adik-beradik lelaki baginda. Dalam kegilaannya, Shahryar berkeputusan untuk mendapat seorang isteri dan memberinya hukum mati pada esok hari. Untuk mencegahkan ini, Scheherazade (Mili Avital) yang pandai, seorang kawan kanak-kanak Shahryar, yang menyintainya dengan rahsia, mengahwini Sultan yang memberikan masalah dan memberitahu baginda cerita setiap malam, berhenti pada siang hari dengan a cliff-hanger. Untuk mendengar pada semua cerita, Shahryar harus membiarkan Scheherazade hidup sehingga esok malamnya. Dengan secara licik, Scheherazade mempunyai akhlak yang tersembunyi dalam setiap cerita, untuk membawa Sultan keluar dari kegilaannya secara perlahan-lahan.